Kecerdasan Buatan TIC TAC TOE dengan A

TIC TAC TOE
Minimax
Algorithm

5112100008
5112100038
5112100195
5112100208

Rahmat Irfan
Madis Saralita
Oshi P. Gusman
Nurindah Tiffani Rachm

MINIMAX (PPT 4.2 SLIDE 11)
3 6

Max
Min
Max

5

5 3
1 3

5

2

6

1

3

0 7

6

6

2

0

7

e.g input = 3
1

2

3

1

TABEL POSISI MENANG
0

1

2

3

4

5

6

7

8

1

TABEL POSISI MENANG
0

1

2

3

4

5

6

7

8

1

TABEL POSISI MENANG
0

1

2

3

4

5

6

7

8

1

TABEL POSISI MENANG

0

1

2

3

4

5

6

7

8

1

TABEL POSISI MENANG
0

1

2

3

4

5

6

7

8

1

TABEL POSISI MENANG
0

1

2

3

4

5

6

7

8

1

TABEL POSISI MENANG
0

1

2

3

4

5

6

7

8

1

TABEL POSISI MENANG
0

1

2

3

4

5

6

7

8

2

TABEL SKOR
0

Misal
Pemain X pada posisi 0
Pemain O pada posisi 1

SKOR : 0

10

1

-10

2

3

4

5

6

7

8

2

TABEL SKOR
0

Misal
Pemain X pada posisi 0
Pemain O pada posisi 1

SKOR : 10

1

2

3

4

5

6

7

8

10

2

TABEL SKOR
0

Misal
Pemain X pada posisi 0
Pemain O pada posisi 1

SKOR : 20

1

2

3

4

5

6

7

8

10

2

TABEL SKOR

Misal
Pemain X pada posisi 0
Pemain O pada posisi 1

SKOR : 10

0

1

3

4

5

6

7

8

-10

2