Next: Chocolate games for k = 1 Up:Abstract and the table of contents Previous: Grundy Number of chocolate

## To divide chocolates into two parts.

Example 4.2   The chocolate game in Fig. 4.1 can be divided into two parts. See Fig. 4.2 and 4.3.

The left part of chocolate in Fig. 4.1.

The right part of chocolate in Fig. 4.1.

Similarly we can divide chocolates into two parts.

Definition 4.4   We divide the chocolate with the inequality into two parts, and we call these two parts the left part and the right part of the chocolate.

Example 4.3   This is an example of the division of the chocolate with the inequality into two parts.

For the chocolate in Fig.4.4 the left part and the right part are the chocolates in Fig.4.5 and Fig.4.6.

The left part of chocolate in Fig. 4.4.

The right part of chocolate in Fig. 4.4.

We study Grundy numbers of the left part and the right part of the chocolate with the inequality . First we define and for the left part and the right part.

Definition 4.5   We define for the left part of the chocolate with the inequality .
For we define , where .

Definition 4.6   We define for the left part of the chocolate with the inequality .
For we define , where .

Next we define Grundy Numbers , for these two chocolates.

Definition 4.7   Let . For a state we define Grundy Number recursively by .

The Grundy number defined in Definition 4.5 is the same as the set of non-negative integers.

Definition 4.8   Let . For a state we define Grundy Number recursively by
.

We need the following theorem to study the sum of two games.

Theorem 4.2   Let be Grundy Numbers of two combinatorial games. Then the Grundy Number of the sum of these games is .

This is a well known theorem of combinatorial games. See [2].

Proof   Since the chocolate game is the sum of its left part and the right part, this is direct from Theorem 4.2.

Proof   By Theorem 2.6, Theorem 4.1 and Lemma 4.1
if and only if . It is clear that , and hence we have .

Next: Chocolate games for k = 1 Up:Abstract and the table of contents Previous: Grundy Number of chocolate