{"id":585,"date":"2025-03-18T17:45:57","date_gmt":"2025-03-18T21:45:57","guid":{"rendered":"https:\/\/www.notexponential.com\/notes\/?page_id=585"},"modified":"2025-03-18T17:45:57","modified_gmt":"2025-03-18T21:45:57","slug":"ai-project-3-generalized-tic-tac-toe","status":"publish","type":"page","link":"https:\/\/www.notexponential.com\/notes\/artificial-intelligence\/projects\/ai-project-3-generalized-tic-tac-toe\/","title":{"rendered":"AI Project 3 &#8211; Generalized Tic Tac Toe"},"content":{"rendered":"\n<h1 class=\"wp-block-heading\">Generalized Tic Tac Toe &#8211;  n X n<\/h1>\n\n\n\n<p>A generalized Tic Tac Toe is an n x n board game where each player chooses one of the parts X or O, and then plays in an alternate order to place his choice on the board. A player wins when they are able to place m consecutive symbols (0s or Xs) in a contiguous sequence (row, column or diagonal). The game may end in a draw when no one wins.<\/p>\n\n\n\n<h1 class=\"wp-block-heading\">Board Size (n) and Target (m)<\/h1>\n\n\n\n<p>Given m and n, the agent can play against another agent in an n*n board and tries to place m symbols (Xs or Os) in a row to win.<\/p>\n\n\n\n<h1 class=\"wp-block-heading\">What to Submit<\/h1>\n\n\n\n<p>Submit a 1 pager PDF per team by due date 1, via Blackboard.&nbsp; The writeup should explain: (i) your evaluation (heuristic) function, (ii) any key points that you want to make regarding your minimax\/adversarial search algorithm, and (iii) any tricks that you use to improve the performance of your search algorithm.<\/p>\n\n\n\n<p>You will play games against other teams via an API, and the score will be automatically recorded.<\/p>\n\n\n\n<h1 class=\"wp-block-heading\">Use of API<\/h1>\n\n\n\n<p>We will play and record the games interactively with each other.&nbsp; Details of the API will be shared via Slack and discussed in class.<\/p>\n\n\n\n<h1 class=\"wp-block-heading\">Grading Rubrik<\/h1>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>5 points:<\/strong>\u00a0 For the written submission by Due Date 1<\/li>\n\n\n\n<li><strong>2 points<\/strong>: For meeting the \u201cgames\u201d quorum, that is, >= 7 games, against >= 2 teams, completed by Due Date 2<\/li>\n\n\n\n<li><strong>Remaining 3 points<\/strong>: On the basis of actual games score.\u00a0 The game scores will be periodically wiped away until April 12<sup>th<\/sup>, so do not worry about any scores until then.\u00a0 The games do count against quorum, so play early, play often, and don\u2019t worry about winning or losing at least until then.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Generalized Tic Tac Toe &#8211; n X n A generalized Tic Tac Toe is an n x n board game where each player chooses one of the parts X or O, and then plays in an alternate order to place his choice on the board. A player wins when they are able to place m [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":464,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-585","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/pages\/585","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/comments?post=585"}],"version-history":[{"count":1,"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/pages\/585\/revisions"}],"predecessor-version":[{"id":586,"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/pages\/585\/revisions\/586"}],"up":[{"embeddable":true,"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/pages\/464"}],"wp:attachment":[{"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/media?parent=585"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}