TicTacToe

Tic-Tac-Toe (همچنین به عنوان Noughts و Crosses یا XS و OS نیز شناخته می شود) یک بازی کاغذی و مداد برای دو بازیکن ، X و O است که نوبت های خود را در یک شبکه 33 نشان می دهد. بازیکنی که موفق می شود سه امتیاز خود را در یک ردیف افقی ، عمودی یا مورب برنده بازی کند.

بازیکنان به زودی کشف می کنند که بهترین بازی از هر دو طرف منجر به تساوی می شود. از این رو ، Tic-Tac-Toe اغلب توسط کودکان خردسال بازی می شود. از هوش مصنوعی که به جستجوی درختان بازی می پردازد. نوشتن یک برنامه رایانه ای برای پخش کامل Tic-Tac-Toe ، برای شمارش 765 موقعیت های مختلف (پیچیدگی فضای دولتی) یا 26،830 بازی ممکن تا چرخش و بازتاب (پیچیدگی درخت بازی) در این فضا ساده است. . بشر Tic-Tac-Toe (3،3،3) بازی است. Hararys تعمیم یافته Tic-Tac-Toe یک تعمیم وسیع تر از انگشتان پا Tic است. همچنین می تواند به عنوان یک بازی ND تعمیم یابد. Tic-Tac-Toe بازی است که N برابر با 3 و D برابر است. اگر به درستی انجام شود ، بازی به یک قرعه کشی تبدیل می شود و یک بازی بیهوده را به یک بازی بیهوده تبدیل می کند.

با احترام: https: // en.wikipedia.org/wiki/tic-tac-toe