INTRODUCTION

The Programming Challenge

In this challenge, students are asked to create a simulator that support a Game of UNO played between 2 to 10 bots according to published basic rules for UNO. The simulator must also allow the creation of game play bots that use different strategies. The simulator must be capable of playing multiple games to determine the bot with the best game strategy. Finalists will be asked to submit the code for their winning bots to determine the classroom best bot of the competition.

Description of the Game UNO

UNO is a popular group game for groupa numbering between 2 to 10. In this game, the players are dealt cards and then take turns attempting to discard cards in their hands by various rules. The round is completed when one of the players had discarded all of his cards. On this, this round ends and the points are counted by the remaining cards on the hands. When played manually a game would last over 20 min. The rules of the game UNO are spelled out in detail in the instruction card that is supplied with each deck of game cards. UNO is a very popular game that encourage the emergence of “house rules” that change the nature of play. However, for this example, we will use a basic set of rules. 1

Playing cards

There are 108 cards in a desk of UNO cards:

  • 76 numbered cards: Each digit (0 to 9) is represented in 4 colours. Each card is assessed its face value. There is only one of each zero value card but the other values are printed in double quantity.

  • 24 action cards: There are 3 actions: Skip, Reverse and Take 2. Each action card is represented in 4 colours and printed in double quantity. Each card is accessed 20 points.

  • 8 Black active UNO cards: There are 4 cards each for each action: “Choose the colour”, and “Choose the colour and take four”. The cost of each card is 50 points.

Active UNO cards

  • Skip - the next player misses his turn. The player can “save himself” from the action of this card only by laying out exactly the same card (the same colour, the same picture) as an Intervention.

  • Take two - the next player takes two cards from the “Widdie” deck and skips his turn. The player can “save” from the action of this card by laying any “Take Two” from his hand. (The card can be any colour). The actions of the “Take Two” cards are not accumulated, and the last player after a “chain” of “Take Two” cards, takes only two cards from the “Widdie” deck and skips his turn.

  • Reverse card - the direction of the turn is reversed. For example, it was “clockwise”, after laying out the uno reverse card it will be “counter-clockwise”. When laying out several cards “Reverse” their actions are summarized. For example, two cards “Reverse” have no effect - the turn continues in the same direction as before, three cards “Reverse” change the direction of the turn to the opposite, etc.

  • Choose Colour - allows you to change the player’s current colour (for any colour, including the current colour). The next player must put any card of the specified colour. In order to lay out the card “Choose Colour” the player does not need any special conditions, unlike the next card “Choose Colour and take four”

  • Choose Colour and take four - can only be laid out by the player in his turn and only if the player lacks the current colour. (Having the current number, active cards or black active cards does not prevent this card from being played. The player will need to choose the next colour which can be any colour including the current color. The next player must take four cards from the top of “Widdie” deck and skips his turn, except if that player can lay out from his hand a “Take Two” card of the new ordered colour (whereapon the subsequent player after that will need to play according to the standard rules of a “Take Two” card.

Rules of play

  • At the beginning of the game, each player is dealt by 7 cards face down. The remaining cards are put face down in a stack called a “Widdie”. The top card from the deck “Widdie” is turned over, put next to and becomes the first card of the “Discard” deck.

  • The game starts “clockwise”. The first player is after the dealer (the dealer changes each round, usually clockwise).

  • During his turn, the player has the right to lay one card on the “Discard” deck according to one of the following rules:

    • The card should be the same colour.

    • the card must have the same digit, or the same picture (be active)

    • the card is a black active card.

  • In the absence of a suitable card, the player takes the top card from the “Widdie” deck. If the card meets the above conditions - the player can put the card on the “Discard” deck. If the new card does not satisfied any of these rules, the player puts the card in his hand, says “Pass” and the turn goes to the next player.

  • The game continues until one of the players discards all the cards. After that, the points by the remaining cards are counted (the value of the cards is shown in the section Types of cards, the winners are determined according to the results of several rounds - clause Win).

Announcing “UNO!”

The player must shout “UNO!” to warn when a play has left him with only one card in his hand and he might finish the game soon. “UNO!” must be declared before the nexgt player takes his turn. For forgetfulness, a player who did not say “Uno!” on time takes two cards (blindly) from the top of the “Widdie” deck.

Note. Players do not have the right to hide the number of cards in their hand.

Counting points

There are 2 ways to count points to determine the winner.

  1. The player, who first discards his cards, is charged the amount of points left on the hands of all other players. And so in every round. The winner is the one who, according to the results of several rounds, will score 500 points. This option encourages players to be the first to discard all the cards in their hands.

  2. Players are recorded points counted by the remaining cards on their hands (player who first throw off their cards gets zero points). And so on in every round. The loser is one who, according to the results of several rounds, will score 200 points, the remaining are winners. This option encourages player to quickly discard the most “expensive” cards.

Fines

  • With a large number of errors and inattention, an additional rule can be introduced - for any erroneously laid out card, false shout, etc. the player takes two cards from the top of the “Widdie” deck.

  • If the “Choose Colour and take four” card has been played and it is suspected that the card was used dishonestly, the player who used the card can be directed to his hand to the accuser. If dishonesty has been discovered, the play must put the “Choose color and take four” card back into his hand and must take 4 cards from the top of the “Widdie” desk and skips the turn. But if the card was used correctly, the accuser must do as the black action card says and take four cards from the top of the “Widdie” deck, as well as two more cards for mistrust and skips the turn.

METHODOLOGY

Object-Oriented Design

This project was developed around basic classes of objects that were defined to describe key players, events, attributes and methods that would be needed to simulate a Game of UNO.

RESULTS

DISCUSSION

  1. Available online at http://rulesoftheinternet.com/uno-rules.html↩

LS0tDQp0aXRsZTogIkNyZWF0aW5nIGFuIFVOTyBTaW11bGF0b3Igd2l0aGluIGFuIFJ1YnkgT09QIFByb2dyYW1taW5nIENsYXNzIg0KYXV0aG9yOg0KICAtICJOaXBhcG9ybiBFdWF0aHJvbmdjaGl0LCBQYXlhcCBVbml2ZXJzaXR5IiANCiAgLSAiUm9iZXJ0IEJhdHppbmdlciwgUGF5YXAgVW5pdmVyc2l0eSINCmRhdGU6ICIyNiBKdW5lIDIwMTkgKGRyYWZ0KSINCm91dHB1dDogaHRtbF9ub3RlYm9vaw0KLS0tDQoNCiMgSU5UUk9EVUNUSU9ODQoNCiMjIFRoZSBQcm9ncmFtbWluZyBDaGFsbGVuZ2UNCg0KSW4gdGhpcyBjaGFsbGVuZ2UsIHN0dWRlbnRzIGFyZSBhc2tlZCB0byBjcmVhdGUgYSBzaW11bGF0b3IgdGhhdCBzdXBwb3J0IGEgR2FtZSBvZiBVTk8gcGxheWVkIGJldHdlZW4gMiB0byAxMCBib3RzIGFjY29yZGluZyB0byBwdWJsaXNoZWQgYmFzaWMgcnVsZXMgZm9yIFVOTy4gVGhlIHNpbXVsYXRvciBtdXN0IGFsc28gYWxsb3cgdGhlIGNyZWF0aW9uIG9mIGdhbWUgcGxheSBib3RzIHRoYXQgdXNlIGRpZmZlcmVudCBzdHJhdGVnaWVzLiBUaGUgc2ltdWxhdG9yIG11c3QgYmUgY2FwYWJsZSBvZiBwbGF5aW5nIG11bHRpcGxlIGdhbWVzIHRvIGRldGVybWluZSB0aGUgYm90IHdpdGggdGhlIGJlc3QgZ2FtZSBzdHJhdGVneS4gRmluYWxpc3RzIHdpbGwgYmUgYXNrZWQgdG8gc3VibWl0IHRoZSBjb2RlIGZvciB0aGVpciB3aW5uaW5nIGJvdHMgdG8gZGV0ZXJtaW5lIHRoZSBjbGFzc3Jvb20gYmVzdCBib3Qgb2YgdGhlIGNvbXBldGl0aW9uLiAgDQoNCiMjIyBEZXNjcmlwdGlvbiBvZiB0aGUgR2FtZSBVTk8NCg0KVU5PIGlzIGEgcG9wdWxhciBncm91cCBnYW1lIGZvciBncm91cGEgbnVtYmVyaW5nIGJldHdlZW4gMiB0byAxMC4NCkluIHRoaXMgZ2FtZSwgdGhlIHBsYXllcnMgYXJlIGRlYWx0IGNhcmRzIGFuZCB0aGVuIHRha2UgdHVybnMgYXR0ZW1wdGluZyB0byBkaXNjYXJkIGNhcmRzIGluIHRoZWlyIGhhbmRzIGJ5IHZhcmlvdXMgcnVsZXMuIFRoZSByb3VuZCBpcyBjb21wbGV0ZWQgd2hlbiBvbmUgb2YgdGhlIHBsYXllcnMgaGFkIGRpc2NhcmRlZCBhbGwgb2YgaGlzIGNhcmRzLiBPbiB0aGlzLCB0aGlzIHJvdW5kIGVuZHMgYW5kIHRoZSBwb2ludHMgYXJlIGNvdW50ZWQgYnkgdGhlIHJlbWFpbmluZyBjYXJkcyBvbiB0aGUgaGFuZHMuIFdoZW4gcGxheWVkIG1hbnVhbGx5IGEgZ2FtZSB3b3VsZCBsYXN0IG92ZXIgMjAgbWluLiBUaGUgcnVsZXMgb2YgdGhlIGdhbWUgVU5PIGFyZSBzcGVsbGVkIG91dCBpbiBkZXRhaWwgaW4gdGhlIGluc3RydWN0aW9uIGNhcmQgdGhhdCBpcyBzdXBwbGllZCB3aXRoIGVhY2ggZGVjayBvZiBnYW1lIGNhcmRzLiBVTk8gaXMgYSB2ZXJ5IHBvcHVsYXIgZ2FtZSB0aGF0IGVuY291cmFnZSB0aGUgZW1lcmdlbmNlIG9mICJob3VzZSBydWxlcyIgdGhhdCBjaGFuZ2UgdGhlIG5hdHVyZSBvZiBwbGF5LiBIb3dldmVyLCBmb3IgdGhpcyBleGFtcGxlLCB3ZSB3aWxsIHVzZSBhIGJhc2ljIHNldCBvZiBydWxlcy4gXltBdmFpbGFibGUgb25saW5lIGF0IGh0dHA6Ly9ydWxlc29mdGhlaW50ZXJuZXQuY29tL3Vuby1ydWxlcy5odG1sXQ0KDQoNCiMjIyMgUGxheWluZyBjYXJkcw0KDQpUaGVyZSBhcmUgMTA4IGNhcmRzIGluIGEgZGVzayBvZiBVTk8gY2FyZHM6DQoNCiogNzYgbnVtYmVyZWQgY2FyZHM6IEVhY2ggZGlnaXQgKDAgdG8gOSkgaXMgcmVwcmVzZW50ZWQgaW4gNCBjb2xvdXJzLiBFYWNoIGNhcmQgaXMgYXNzZXNzZWQgaXRzIGZhY2UgdmFsdWUuIFRoZXJlIGlzIG9ubHkgb25lIG9mIGVhY2ggemVybyB2YWx1ZSBjYXJkIGJ1dCB0aGUgb3RoZXIgdmFsdWVzIGFyZSBwcmludGVkIGluIGRvdWJsZSBxdWFudGl0eS4NCiogMjQgYWN0aW9uIGNhcmRzOiBUaGVyZSBhcmUgMyBhY3Rpb25zOiAqKlNraXAqKiwgKipSZXZlcnNlKiogYW5kICoqVGFrZSAyKiouIEVhY2ggYWN0aW9uIGNhcmQgaXMgcmVwcmVzZW50ZWQgaW4gNCBjb2xvdXJzIGFuZCBwcmludGVkIGluIGRvdWJsZSBxdWFudGl0eS4gRWFjaCBjYXJkIGlzIGFjY2Vzc2VkIDIwIHBvaW50cy4NCg0KKiA4IEJsYWNrIGFjdGl2ZSBVTk8gY2FyZHM6IFRoZXJlIGFyZSA0IGNhcmRzIGVhY2ggZm9yIGVhY2ggYWN0aW9uOiAiQ2hvb3NlIHRoZSBjb2xvdXIiLCBhbmQgIkNob29zZSB0aGUgY29sb3VyIGFuZCB0YWtlIGZvdXIiLiBUaGUgY29zdCBvZiBlYWNoIGNhcmQgaXMgNTAgcG9pbnRzLg0KDQojIyMjIyBBY3RpdmUgVU5PIGNhcmRzDQoNCiogKipTa2lwKiogLSB0aGUgbmV4dCBwbGF5ZXIgbWlzc2VzIGhpcyB0dXJuLiBUaGUgcGxheWVyIGNhbiAic2F2ZSBoaW1zZWxmIiBmcm9tIHRoZSBhY3Rpb24gb2YgdGhpcyBjYXJkIG9ubHkgYnkgbGF5aW5nIG91dCBleGFjdGx5IHRoZSBzYW1lIGNhcmQgKHRoZSBzYW1lIGNvbG91ciwgdGhlIHNhbWUgcGljdHVyZSkgYXMgYW4gSW50ZXJ2ZW50aW9uLg0KDQoNCiogKipUYWtlIHR3byoqIC0gdGhlIG5leHQgcGxheWVyIHRha2VzIHR3byBjYXJkcyBmcm9tIHRoZSAiV2lkZGllIiBkZWNrIGFuZCBza2lwcyBoaXMgdHVybi4gVGhlIHBsYXllciBjYW4gInNhdmUiIGZyb20gdGhlIGFjdGlvbiBvZiB0aGlzIGNhcmQgYnkgbGF5aW5nIGFueSAiVGFrZSBUd28iIGZyb20gaGlzIGhhbmQuIChUaGUgY2FyZCBjYW4gYmUgYW55IGNvbG91cikuIFRoZSBhY3Rpb25zIG9mIHRoZSAiVGFrZSBUd28iIGNhcmRzIGFyZSBub3QgYWNjdW11bGF0ZWQsIGFuZCB0aGUgbGFzdCBwbGF5ZXIgYWZ0ZXIgYSAiY2hhaW4iIG9mICJUYWtlIFR3byIgY2FyZHMsIHRha2VzIG9ubHkgdHdvIGNhcmRzIGZyb20gdGhlICJXaWRkaWUiIGRlY2sgYW5kIHNraXBzIGhpcyB0dXJuLg0KDQoNCiogKipSZXZlcnNlIGNhcmQqKiAtIHRoZSBkaXJlY3Rpb24gb2YgdGhlIHR1cm4gaXMgcmV2ZXJzZWQuIEZvciBleGFtcGxlLCBpdCB3YXMgImNsb2Nrd2lzZSIsIGFmdGVyIGxheWluZyBvdXQgdGhlIHVubyByZXZlcnNlIGNhcmQgaXQgd2lsbCBiZSAiY291bnRlci1jbG9ja3dpc2UiLiBXaGVuIGxheWluZyBvdXQgc2V2ZXJhbCBjYXJkcyAiUmV2ZXJzZSIgdGhlaXIgYWN0aW9ucyBhcmUgc3VtbWFyaXplZC4gRm9yIGV4YW1wbGUsIHR3byBjYXJkcyAiUmV2ZXJzZSIgaGF2ZSBubyBlZmZlY3QgLSB0aGUgdHVybiBjb250aW51ZXMgaW4gdGhlIHNhbWUgZGlyZWN0aW9uIGFzIGJlZm9yZSwgdGhyZWUgY2FyZHMgIlJldmVyc2UiIGNoYW5nZSB0aGUgZGlyZWN0aW9uIG9mIHRoZSB0dXJuIHRvIHRoZSBvcHBvc2l0ZSwgZXRjLg0KDQoqICoqQ2hvb3NlIENvbG91cioqIC0gYWxsb3dzIHlvdSB0byBjaGFuZ2UgdGhlIHBsYXllcidzIGN1cnJlbnQgY29sb3VyIChmb3IgYW55IGNvbG91ciwgaW5jbHVkaW5nIHRoZSBjdXJyZW50IGNvbG91cikuIFRoZSBuZXh0IHBsYXllciBtdXN0IHB1dCBhbnkgY2FyZCBvZiB0aGUgc3BlY2lmaWVkIGNvbG91ci4gSW4gb3JkZXIgdG8gbGF5IG91dCB0aGUgY2FyZCAiQ2hvb3NlIENvbG91ciIgdGhlIHBsYXllciBkb2VzIG5vdCBuZWVkIGFueSBzcGVjaWFsIGNvbmRpdGlvbnMsIHVubGlrZSB0aGUgbmV4dCBjYXJkICJDaG9vc2UgQ29sb3VyIGFuZCB0YWtlIGZvdXIiDQoNCiogKipDaG9vc2UgQ29sb3VyIGFuZCB0YWtlIGZvdXIqKiAtIGNhbiBvbmx5IGJlIGxhaWQgb3V0IGJ5IHRoZSBwbGF5ZXIgaW4gaGlzIHR1cm4gYW5kIG9ubHkgaWYgdGhlIHBsYXllciBsYWNrcyB0aGUgY3VycmVudCBjb2xvdXIuIChIYXZpbmcgdGhlIGN1cnJlbnQgbnVtYmVyLCBhY3RpdmUgY2FyZHMgb3IgYmxhY2sgYWN0aXZlIGNhcmRzIGRvZXMgbm90IHByZXZlbnQgdGhpcyBjYXJkIGZyb20gYmVpbmcgcGxheWVkLiBUaGUgcGxheWVyIHdpbGwgbmVlZCB0byBjaG9vc2UgdGhlIG5leHQgY29sb3VyIHdoaWNoIGNhbiBiZSBhbnkgY29sb3VyIGluY2x1ZGluZyB0aGUgY3VycmVudCBjb2xvci4gVGhlIG5leHQgcGxheWVyIG11c3QgdGFrZSBmb3VyIGNhcmRzIGZyb20gdGhlIHRvcCBvZiAiV2lkZGllIiBkZWNrIGFuZCBza2lwcyBoaXMgdHVybiwgZXhjZXB0IGlmIHRoYXQgcGxheWVyIGNhbiBsYXkgb3V0IGZyb20gaGlzIGhhbmQgYSAiVGFrZSBUd28iIGNhcmQgb2YgdGhlIG5ldyBvcmRlcmVkIGNvbG91ciAod2hlcmVhcG9uIHRoZSBzdWJzZXF1ZW50IHBsYXllciBhZnRlciB0aGF0IHdpbGwgbmVlZCB0byBwbGF5IGFjY29yZGluZyB0byB0aGUgc3RhbmRhcmQgcnVsZXMgb2YgYSAiVGFrZSBUd28iIGNhcmQuDQoNCg0KICAgDQojIyMjIFJ1bGVzIG9mIHBsYXkNCg0KKiBBdCB0aGUgYmVnaW5uaW5nIG9mIHRoZSBnYW1lLCBlYWNoIHBsYXllciBpcyBkZWFsdCBieSA3IGNhcmRzIGZhY2UgZG93bi4gVGhlIHJlbWFpbmluZyBjYXJkcyBhcmUgcHV0IGZhY2UgZG93biBpbiBhIHN0YWNrIGNhbGxlZCBhICJXaWRkaWUiLiBUaGUgdG9wIGNhcmQgZnJvbSB0aGUgZGVjayAiV2lkZGllIiBpcyB0dXJuZWQgb3ZlciwgcHV0IG5leHQgdG8gYW5kIGJlY29tZXMgdGhlIGZpcnN0IGNhcmQgb2YgdGhlICJEaXNjYXJkIiBkZWNrLg0KDQoqIFRoZSBnYW1lIHN0YXJ0cyAiY2xvY2t3aXNlIi4gVGhlIGZpcnN0IHBsYXllciBpcyBhZnRlciB0aGUgZGVhbGVyICh0aGUgZGVhbGVyIGNoYW5nZXMgZWFjaCByb3VuZCwgdXN1YWxseSBjbG9ja3dpc2UpLiANCg0KKiBEdXJpbmcgaGlzIHR1cm4sIHRoZSBwbGF5ZXIgaGFzIHRoZSByaWdodCB0byBsYXkgb25lIGNhcmQgb24gdGhlICJEaXNjYXJkIiBkZWNrIGFjY29yZGluZyB0byBvbmUgb2YgdGhlIGZvbGxvd2luZyBydWxlczoNCg0KICAgKiBUaGUgY2FyZCBzaG91bGQgYmUgdGhlIHNhbWUgY29sb3VyLg0KDQogICAqIHRoZSBjYXJkIG11c3QgaGF2ZSB0aGUgc2FtZSBkaWdpdCwgb3IgdGhlIHNhbWUgcGljdHVyZSAoYmUgYWN0aXZlKQ0KICAgDQogICAqIHRoZSBjYXJkIGlzIGEgYmxhY2sgYWN0aXZlIGNhcmQuDQoNCiogSW4gdGhlIGFic2VuY2Ugb2YgYSBzdWl0YWJsZSBjYXJkLCB0aGUgcGxheWVyIHRha2VzIHRoZSB0b3AgY2FyZCBmcm9tIHRoZSAiV2lkZGllIiBkZWNrLiBJZiB0aGUgY2FyZCBtZWV0cyB0aGUgYWJvdmUgY29uZGl0aW9ucyAtIHRoZSBwbGF5ZXIgY2FuIHB1dCB0aGUgY2FyZCBvbiB0aGUgIkRpc2NhcmQiIGRlY2suIElmIHRoZSBuZXcgY2FyZCBkb2VzIG5vdCBzYXRpc2ZpZWQgYW55IG9mIHRoZXNlIHJ1bGVzLCB0aGUgcGxheWVyIHB1dHMgdGhlIGNhcmQgaW4gaGlzIGhhbmQsIHNheXMgIlBhc3MiIGFuZCB0aGUgdHVybiBnb2VzIHRvIHRoZSBuZXh0IHBsYXllci4NCg0KKiBUaGUgZ2FtZSBjb250aW51ZXMgdW50aWwgb25lIG9mIHRoZSBwbGF5ZXJzIGRpc2NhcmRzIGFsbCB0aGUgY2FyZHMuIEFmdGVyIHRoYXQsIHRoZSBwb2ludHMgYnkgdGhlIHJlbWFpbmluZyBjYXJkcyBhcmUgY291bnRlZCAodGhlIHZhbHVlIG9mIHRoZSBjYXJkcyBpcyBzaG93biBpbiB0aGUgc2VjdGlvbiBUeXBlcyBvZiBjYXJkcywgdGhlIHdpbm5lcnMgYXJlIGRldGVybWluZWQgYWNjb3JkaW5nIHRvIHRoZSByZXN1bHRzIG9mIHNldmVyYWwgcm91bmRzIC0gY2xhdXNlIFdpbikuDQoNCg0KDQojIyMjIyBBbm5vdW5jaW5nICJVTk8hIg0KDQpUaGUgcGxheWVyIG11c3Qgc2hvdXQgIlVOTyEiIHRvIHdhcm4gd2hlbiBhIHBsYXkgaGFzIGxlZnQgaGltIHdpdGggb25seSBvbmUgY2FyZCBpbiBoaXMgaGFuZCBhbmQgaGUgbWlnaHQgZmluaXNoIHRoZSBnYW1lIHNvb24uICJVTk8hIiBtdXN0IGJlIGRlY2xhcmVkIGJlZm9yZSB0aGUgbmV4Z3QgcGxheWVyIHRha2VzIGhpcyB0dXJuLiBGb3IgZm9yZ2V0ZnVsbmVzcywgYSBwbGF5ZXIgd2hvIGRpZCBub3Qgc2F5ICJVbm8hIiBvbiB0aW1lIHRha2VzIHR3byBjYXJkcyAoYmxpbmRseSkgZnJvbSB0aGUgdG9wIG9mIHRoZSAgIldpZGRpZSIgZGVjay4NCg0KKipOb3RlLioqIFBsYXllcnMgZG8gbm90IGhhdmUgdGhlIHJpZ2h0IHRvIGhpZGUgdGhlIG51bWJlciBvZiBjYXJkcyBpbiB0aGVpciBoYW5kLg0KDQojIyMjIyBDb3VudGluZyBwb2ludHMNCg0KVGhlcmUgYXJlIDIgd2F5cyB0byBjb3VudCBwb2ludHMgdG8gZGV0ZXJtaW5lIHRoZSB3aW5uZXIuDQoNCjEuIFRoZSBwbGF5ZXIsIHdobyBmaXJzdCBkaXNjYXJkcyBoaXMgY2FyZHMsIGlzIGNoYXJnZWQgdGhlIGFtb3VudCBvZiBwb2ludHMgbGVmdCBvbiB0aGUgaGFuZHMgb2YgYWxsIG90aGVyIHBsYXllcnMuIEFuZCBzbyBpbiBldmVyeSByb3VuZC4gVGhlIHdpbm5lciBpcyB0aGUgb25lIHdobywgYWNjb3JkaW5nIHRvIHRoZSByZXN1bHRzIG9mIHNldmVyYWwgcm91bmRzLCB3aWxsIHNjb3JlIDUwMCBwb2ludHMuIFRoaXMgb3B0aW9uIGVuY291cmFnZXMgcGxheWVycyB0byBiZSB0aGUgZmlyc3QgdG8gZGlzY2FyZCBhbGwgdGhlIGNhcmRzIGluIHRoZWlyIGhhbmRzLg0KDQoNCiANCjIuIFBsYXllcnMgYXJlIHJlY29yZGVkIHBvaW50cyBjb3VudGVkIGJ5IHRoZSByZW1haW5pbmcgY2FyZHMgb24gdGhlaXIgaGFuZHMgKHBsYXllciB3aG8gZmlyc3QgdGhyb3cgb2ZmIHRoZWlyIGNhcmRzIGdldHMgemVybyBwb2ludHMpLiBBbmQgc28gb24gaW4gZXZlcnkgcm91bmQuIFRoZSBsb3NlciBpcyBvbmUgd2hvLCBhY2NvcmRpbmcgdG8gdGhlIHJlc3VsdHMgb2Ygc2V2ZXJhbCByb3VuZHMsIHdpbGwgc2NvcmUgMjAwIHBvaW50cywgdGhlIHJlbWFpbmluZyBhcmUgd2lubmVycy4gVGhpcyBvcHRpb24gZW5jb3VyYWdlcyBwbGF5ZXIgdG8gcXVpY2tseSBkaXNjYXJkIHRoZSBtb3N0ICJleHBlbnNpdmUiIGNhcmRzLg0KDQojIyMjIyBGaW5lcw0KDQoqIFdpdGggYSBsYXJnZSBudW1iZXIgb2YgZXJyb3JzIGFuZCBpbmF0dGVudGlvbiwgYW4gYWRkaXRpb25hbCBydWxlIGNhbiBiZSBpbnRyb2R1Y2VkIC0gZm9yIGFueSBlcnJvbmVvdXNseSBsYWlkIG91dCBjYXJkLCBmYWxzZSBzaG91dCwgZXRjLiB0aGUgcGxheWVyIHRha2VzIHR3byBjYXJkcyBmcm9tIHRoZSB0b3Agb2YgIHRoZSAiV2lkZGllIiBkZWNrLg0KDQoqIElmIHRoZSAiQ2hvb3NlIENvbG91ciBhbmQgdGFrZSBmb3VyIiBjYXJkIGhhcyBiZWVuIHBsYXllZCBhbmQgaXQgaXMgc3VzcGVjdGVkIHRoYXQgdGhlIGNhcmQgd2FzIHVzZWQgZGlzaG9uZXN0bHksIHRoZSBwbGF5ZXIgd2hvIHVzZWQgdGhlIGNhcmQgY2FuIGJlIGRpcmVjdGVkIHRvIGhpcyBoYW5kIHRvIHRoZSBhY2N1c2VyLiBJZiBkaXNob25lc3R5IGhhcyBiZWVuIGRpc2NvdmVyZWQsIHRoZSBwbGF5IG11c3QgcHV0IHRoZSAiQ2hvb3NlIGNvbG9yIGFuZCB0YWtlIGZvdXIiIGNhcmQgYmFjayBpbnRvIGhpcyBoYW5kIGFuZCBtdXN0IHRha2UgNCBjYXJkcyBmcm9tIHRoZSB0b3Agb2YgdGhlICJXaWRkaWUiIGRlc2sgYW5kIHNraXBzIHRoZSB0dXJuLiBCdXQgaWYgdGhlIGNhcmQgd2FzIHVzZWQgY29ycmVjdGx5LCB0aGUgYWNjdXNlciBtdXN0IGRvIGFzIHRoZSBibGFjayBhY3Rpb24gY2FyZCBzYXlzIGFuZCB0YWtlIGZvdXIgY2FyZHMgZnJvbSB0aGUgdG9wIG9mIHRoZSAiV2lkZGllIiBkZWNrLCBhcyB3ZWxsIGFzIHR3byBtb3JlIGNhcmRzIGZvciBtaXN0cnVzdCBhbmQgc2tpcHMgdGhlIHR1cm4uDQoNCiMgTUVUSE9ET0xPR1kNCg0KIyMgT2JqZWN0LU9yaWVudGVkIERlc2lnbg0KDQpUaGlzIHByb2plY3Qgd2FzIGRldmVsb3BlZCBhcm91bmQgYmFzaWMgY2xhc3NlcyBvZiBvYmplY3RzIHRoYXQgd2VyZSBkZWZpbmVkIHRvIGRlc2NyaWJlIGtleSBwbGF5ZXJzLCBldmVudHMsIGF0dHJpYnV0ZXMgYW5kIG1ldGhvZHMgdGhhdCB3b3VsZCBiZSBuZWVkZWQgdG8gc2ltdWxhdGUgYSBHYW1lIG9mIFVOTy4NCg0KIyBSRVNVTFRTDQoNCiMgRElTQ1VTU0lPTg0KDQoNCg0K