Tic tac toe

From Computer Science Wiki
This a problem set for you to work through [1]

This is a problem set. Some of these are easy, others are far more difficult. The purpose of these problems sets are:

  1. to build your skill applying computational thinking to a problem
  2. to assess your knowledge and skills of different programming practices


What is this problem set trying to do[edit]

This problem set is testing your computational thinking, your skill and understanding of lists, and your skill and understanding of loops

The Problem[edit]

Your program must do three things:

  1. it must allow a human to play against a computer a game of tic tac toe
    1. your program must have win and lose conditions
  2. it must draw a tic tac to board, updated with x's and O's as the computer and human play.
  3. It must follow the rules of tic tac toe

Hacker edition[edit]

In the hacker version:

  • Your program should be good at playing tic tac toe
import random

# initialization stuff here: 

board = [1,2,3,4,5,6,7,8,9]
computerSpaces = []
humanSpaces =[1]
game = 0

def drawPieces(position):
    if position in humanSpaces:
        return "X"
    elif position in computerSpaces:
        return "O"
    else:
        return position   



# this function draws the board
def drawBoard():
    print("")
    print("")
    print(" ",drawPieces(1),"  |   (2)    | (3) ")
    print("     |          |     ")
    print("----------------------")
    print(" (4) |   (5)    | (6) ")
    print("     |          |     ")
    print("----------------------")
    print(" (7) |   (8)    | (9) ")
    print("     |          |     ")
    
    return

# this function manages player moves
def playerMove(move):
    return

# this function manages computer moves
def computerMove(computerMove):
    return

while True:
    print(drawBoard())
    move=input("Please choose a move (99 to quit): ")
    if move == "99":
        break
    elif str(move) in computerSpaces or str(move) in humanSpaces:
        print("this is a invalid move")
    else:
        humanSpaces.append(move)
        print(humanSpaces)
   # playerMove(move)

How you will be assessed[edit]

Your solution will be graded using the following axis:


Scope

  • To what extent does your code implement the features required by our specification?
  • To what extent is there evidence of effort?

Correctness

  • To what extent did your code meet specifications?
  • To what extent did your code meet unit tests?
  • To what extent is your code free of bugs?

Design

  • To what extent is your code written well (i.e. clearly, efficiently, elegantly, and/or logically)?
  • To what extent is your code eliminating repetition?
  • To what extent is your code using functions appropriately?

Style

  • To what extent is your code readable?
  • To what extent is your code commented?
  • To what extent are your variables well named?
  • To what extent do you adhere to style guide?

References[edit]

A possible solution[edit]

Click the expand link to see one possible solution, but NOT before you have tried and failed!

import random

# initialization stuff here: 

board = [1,2,3,4,5,6,7,8,9]
computerSpaces = []
humanSpaces =[]
game = 0

# this function draws pieces on the board. 
def drawPieces(position):
    if position in humanSpaces:
        return "X"
    elif position in computerSpaces:
        return "O"
    else:
        return position   


# this function manages player moves
def playerMove(move):
    humanSpaces.append(move)
    humanSpaces.sort()
    board.remove(int(move))
    return

# this function manages computer moves
def computerMove():
    # we choose a possible move from any moves left in the list board
    move=random.choice(board)
    # we append the move we just made into a list
    computerSpaces.append(str(move))
    # we sort the list because our win conditions are in a certain order. 1,2,3 is a win, but 3,2,1 isn't. 
    # sorting is a bit of a hack (there might be a better way to test for membership in a list iregardless of order)
    computerSpaces.sort()
    # finally, we remove the place from our list keeping track of the places. 
    board.remove(move)
    return

# this function draws the board
def drawBoard():
    print("")
    print("")
    print(" ",drawPieces('1'),"  |   ",drawPieces('2'),"    | ",drawPieces('3'), "  ")
    print("      |          |     ")
    print("----------------------")
    print(" ",drawPieces('4'),"  |   ",drawPieces('5'),"    | ",drawPieces('6'), "  ")
    print("      |          |     ")
    print("----------------------")
    print(" ",drawPieces('7'),"  |   ",drawPieces('8'),"    | ",drawPieces('9'), "  ")
    print("      |          |     ")
    return

# this functions looks for win win conditions
def winConditions():
    winConditions = [['1','2','3'],['4','5','6'],['7','8','9'],['1','5','9'],['3','5','7'],['1','4','7'],['2','5','8'],['3','6','9']]
    if any(humanSpaces) in winConditions:
        print("human won")
        raise SystemExit
    elif any(computerSpaces) in winConditions:
        print("commputer won")
        raise SystemExit
    return


# main game loop
while True:
    print(board)
    print(drawBoard())
    move=input("Please choose a move (99 to quit): ")
    if move == "99":
        break
    elif str(move) in computerSpaces or str(move) in humanSpaces:
        print("this is a invalid move")
    else:
        playerMove(move)
        computerMove()
        winConditions()
        print(humanSpaces)
        print(computerSpaces)
        # playerMove(move)