Mr.Nutty's Palace

Blog

view:  full / summary

A Boggle Solver

Posted by D.Chhetri on February 11, 2012 at 10:50 PM Comments comments (0)

If you guys don't know what the game of boggle is, then take a look at the wiki at http://en.wikipedia.org/wiki/Boggle. I wanted to creat a fast program that given a boggle board and a dictionary, it outputs all possible creatable words. Thinking about the problem for a bit there was a couple of ways to do it. 


 

  • 1) Use a trie to store the dictionary and search through the tries for w...
Read Full Post »

A conversation about the use of 'break' in a loop [C++]

Posted by D.Chhetri on January 31, 2012 at 9:25 PM Comments comments (6)

So today, one of my friend asked me about the use of break in a for loop? He wanted to know whether to using break in a for loop if a good idea or not? Well let see...


Here is a typical code where one has a chance to use break( assume there isn't a library function for this )

1.)  int find(int target, const int * array, const size_t size){
2.)    int index = -1;
3.)    for(int i = 0; i < size; ++i){
4.) ...

Read Full Post »

Update Chess Game programm

Posted by D.Chhetri on January 29, 2012 at 7:50 PM Comments comments (0)

Here is a picture of its current state.

 


The developement is going pretty smoothly.  I have added a few more features and logic to the game. Now there is a status bar to let user notify who's turn it is, or the current game state such as checkmate and such. I have also changed the imaged used as you can see. Another feature added was the promition picker. When a pawn gets to the other end, a small popup w...

Read Full Post »

On Smart Pointers

Posted by D.Chhetri on January 18, 2012 at 9:45 PM Comments comments (0)

So in this chess game, I'm using boost::shared_ptr and I have to say wow. I love it! It makes pointer handling so much easier. I don't have to worry about any memory managent, expect possible circular reference. I just love it. Not only does it make things easier, but it's also more efficient; with its reference counting. I have a new appreciation for boost smart pointers and I thought I'd share that. So next time you are creating a program, don't hesitate to use boost's smart pointers and po...

Read Full Post »

Chess Game Progress

Posted by D.Chhetri on January 16, 2012 at 1:40 AM Comments comments (0)

So I started working on a chess game clone using C++ and SFML and OpenGL. As of right now the graphics are done purely in SFML but some OpenGL functions are being used. Plus later I might port it into a more visually appealing game.

 

As for progress, I've been working on this on/off for about a week or so, and right now I have gotton the all the chess movement and its logic implemented. The graphics are shitty right now, since my main focus is on the logic. But once all th...

Read Full Post »

Rss_feed