Monday 30 May 2016

Why AI needed?

In earlier days, AI was only used for game playing like Chess, Chinese Checker, Tic Tac Toe, Tower of Hanoi, etc. There was a reason behind this. To code games like Chess or other board games, all possible states had to be calculated & stored in memory if it was done in a deterministic manner. Now suppose a chess match takes 50 moves & 50 countermoves and there are 32 chess pieces(including King, Queen, Knight, Pawns, etc.). Now to calculate & store all the possibilities of this match will require 32¹+32²+……….32⁹⁹+32¹⁰⁰ bits of memory which almost Zetabytes of memory for one single match. So it was never possible to code all the possibilities of chess in deterministic fashion. That’s why AI was needed to deal with non-deterministic ways to play chess. As we have already mentioned in our previous story that AI deals with inexactness, incompleteness, partial knowledge. As this story might bore you if I provide just theoretical concept. So I have included a video of one small Windows Store App(more specifically a game, although I didn’t publish it Windows Store) made by me just to give you a hint on how much it becomes difficult to code this Tic Tac Toe in a deterministic fashion.









No comments:

Post a Comment