Entry Pilgrim:1995:TTT from sigcse1990.bib

Last update: Wed Sep 26 02:07:32 MDT 2018                Valid HTML 4.0!

Index sections

Top | Symbols | Numbers | Math | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

BibTeX entry

@Article{Pilgrim:1995:TTT,
  author =       "Robert A. Pilgrim",
  title =        "{TIC-TAC-TOE}: introducing expert systems to middle
                 school students",
  journal =      j-SIGCSE,
  volume =       "27",
  number =       "1",
  pages =        "340--344",
  month =        mar,
  year =         "1995",
  CODEN =        "SIGSD3",
  DOI =          "https://doi.org/10.1145/199691.199853",
  ISSN =         "0097-8418 (print), 2331-3927 (electronic)",
  ISSN-L =       "0097-8418",
  bibdate =      "Sat Nov 17 18:57:28 MST 2012",
  bibsource =    "http://portal.acm.org/;
                 http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
  abstract =     "Machines that play simple games have been a part of
                 the development and promotion of computers for years.
                 Charles Babbage conceived of a machine to play
                 tic-tac-toe in an effort to obtain funding for his
                 Analytical Engine. As part of the Summer Computer
                 Science Workshop, participants design and implement a
                 rule base for an expert system that plays the game of
                 X's and O's (tic-tac-toe). This simple game was
                 selected because most middle school age students are
                 already domain experts. The participant has to select
                 and order six or fewer rules with a seventh catch-all
                 rule, ``Take any available position.'' The designers
                 debug their own expert systems by playing the game and
                 modifying their rule bases. Once they are satisfied
                 with their own design, they play against each other's
                 expert systems in a round-robin tournament. The
                 development environment, written in Pascal to run under
                 MS-DOS, displays the current state of the game board
                 and lists the rules with the most recently ``fired''
                 rule being highlighted. This program is far from a
                 complete expert system, but it does illustrate a number
                 of principles of expert systems design. Like most
                 expert systems, a reasonable solution to the
                 tic-tac-toe problem can be embodied in a surprisingly
                 small rule base. No more than seven rules are needed to
                 play a perfect game of tic-tac-toe, and the same rule
                 base is valid whether the opponent or the computer
                 makes the first move.",
  acknowledgement = ack-nhfb,
  fjournal =     "SIGCSE Bulletin (ACM Special Interest Group on
                 Computer Science Education)",
  journal-URL =  "http://portal.acm.org/browse_dl.cfm?idx=J688",
}

Related entries