Top Document: REPOST: Artificial Intelligence FAQ: General Questions & Answers 1/6 [Monthly posting] Previous Document: [1-15] How can I get the email address for Joe or Jill Researcher? Next Document: [1-17] What are the rules for the game of "Life"? See reader questions & answers on this topic! - Help others by sharing your knowledge Is tic-tac-toe solved? How about game z? We say a game is solved when we know for sure the result when both players play optimally. The result is either a guaranteed win for the first player, a guaranteed win for the second player, or a draw. We find this out by searching the mini-max game tree to the game ending positions. If you do this for 3x3 tic-tac-toe, it is easy to see that it is a forced draw. other games: 3x3x3 tic-tac-toe: win for the first player. 4x4x4 tic-tac-toe: win for the first player. Connect-4: win for the first player. Go-Moku: win for the first player. [Maintainer's note: Please let us know about your favorite solved game.] User Contributions:Comment about this article, ask questions, or add new information about this topic:Top Document: REPOST: Artificial Intelligence FAQ: General Questions & Answers 1/6 [Monthly posting] Previous Document: [1-15] How can I get the email address for Joe or Jill Researcher? Next Document: [1-17] What are the rules for the game of "Life"? Part1 - Part2 - Part3 - Part4 - Part5 - Part6 - Part7 - Single Page [ Usenet FAQs | Web FAQs | Documents | RFC Index ] Send corrections/additions to the FAQ Maintainer: crabbe@usna.edu, adubey@netscape.net
Last Update March 27 2014 @ 02:11 PM
|
english essay writer https://essaywritingservicehelp.com unique college essay https://englishessayhelp.com