Lecture Notes in Computer Science- P59:This year, we received about 170 submissions to ICWL 2008. There were a total of 52 full papers, representing an acceptance rate of about 30%, plus one invited paper accepted for inclusion in this LNCS proceedings. The authors of these accepted papers | Learning Kruskal s Algorithm Prim s Algorithm and Dijkstra s Algorithm by Board Game 279 4 All the players have to learn the related knowledge about the shortest path algorithm and minimum spanning tree. Game Progress In the new edition of Ticket to Ride we fixed some rules based on original rules because of our ideal - combining the board game and three minimum spanning tree theories. The progress is likely the original game. The difference between new and old edition games is that we gave the new game an additional element. The element is the concept of start location and minimum spanning tree theories cards. First players should cast a start point and knowledge card. Then they should choose if they want them. After casting start point and knowledge cards players begin to a single turn. In the single turn players can do three actions 1 Draw two of the railway cards or choose one which is opened directly. 2 Draw three of the 3 ticket cards and reserve the selected ticket. 3 Re-cast new start point card and knowledge cards. 4 Put the railway carriages on the map to establish the route. Players also can skip the step if there is no available condition. In principle the game will repeat these four steps until a player rich the end conditions of single round game. The game progress graph is shown in . Game Regulations There are the descriptions of the game regulations. 1 The station recorded in the starting point card has to match the stations in the knowledge card else the player cannot play the game example is shown in Table 1 . 2 Regulations of drawing the railway card a. Railway card color white black red yellow orange blue purple green full-color. b. In the beginning of each round the railway cards are divided into two piles. One is composed of five opened cards and the other one is covered pile of cards. c. When drawing the cards each player can select two cards from the covered pile of cards else select the card from five opened cards. It means .
