• Announcements

    • khawk

      Download the Game Design and Indie Game Marketing Freebook   07/19/17

      GameDev.net and CRC Press have teamed up to bring a free ebook of content curated from top titles published by CRC Press. The freebook, Practices of Game Design & Indie Game Marketing, includes chapters from The Art of Game Design: A Book of Lenses, A Practical Guide to Indie Game Marketing, and An Architectural Approach to Level Design. The GameDev.net FreeBook is relevant to game designers, developers, and those interested in learning more about the challenges in game development. We know game development can be a tough discipline and business, so we picked several chapters from CRC Press titles that we thought would be of interest to you, the GameDev.net audience, in your journey to design, develop, and market your next game. The free ebook is available through CRC Press by clicking here. The Curated Books The Art of Game Design: A Book of Lenses, Second Edition, by Jesse Schell Presents 100+ sets of questions, or different lenses, for viewing a game’s design, encompassing diverse fields such as psychology, architecture, music, film, software engineering, theme park design, mathematics, anthropology, and more. Written by one of the world's top game designers, this book describes the deepest and most fundamental principles of game design, demonstrating how tactics used in board, card, and athletic games also work in video games. It provides practical instruction on creating world-class games that will be played again and again. View it here. A Practical Guide to Indie Game Marketing, by Joel Dreskin Marketing is an essential but too frequently overlooked or minimized component of the release plan for indie games. A Practical Guide to Indie Game Marketing provides you with the tools needed to build visibility and sell your indie games. With special focus on those developers with small budgets and limited staff and resources, this book is packed with tangible recommendations and techniques that you can put to use immediately. As a seasoned professional of the indie game arena, author Joel Dreskin gives you insight into practical, real-world experiences of marketing numerous successful games and also provides stories of the failures. View it here. An Architectural Approach to Level Design This is one of the first books to integrate architectural and spatial design theory with the field of level design. The book presents architectural techniques and theories for level designers to use in their own work. It connects architecture and level design in different ways that address the practical elements of how designers construct space and the experiential elements of how and why humans interact with this space. Throughout the text, readers learn skills for spatial layout, evoking emotion through gamespaces, and creating better levels through architectural theory. View it here. Learn more and download the ebook by clicking here. Did you know? GameDev.net and CRC Press also recently teamed up to bring GDNet+ Members up to a 20% discount on all CRC Press books. Learn more about this and other benefits here.

klayAlloy

Members
  • Content count

    57
  • Joined

  • Last visited

Community Reputation

150 Neutral

About klayAlloy

  • Rank
    Member
  1. Quote:Original post by NotAYakk klay, spend some time thinking about your problems before asking them. If there is something you don't understand, sit back, and think. Maybe play with the problem on a really small scale (instead of 5 characters, 1 character. Instead of 42 code points per character, 4 code points per character. Now you can do radix sort manually on a piece of paper). Sure, many other people here could do your undergraduate computer science courses blindfolded. But the effort spent, and thought techniques gained, by working out some of this stuff by yourself -- that is the reason why you should be attending these courses. I didn't ask for the answer, I asked for ideas. My second post was just sort of reaffirming myself...to make sure I was getting it and not interpreting different. I appreciate everyone's responses. It's given me alot to think about. I've got a couple simple merge and radix sorts up to test and play with, but there is definately a lot more to be done. And a lot more that I need to learn
  2. Also, doing it this way, in a search, how would I return the position of the value searched for? I'm not sure it's possible.
  3. Thank you all for the replies. I had a few questions about the radix sort. Quote: Shannon Barber: Create a function that takes the 5 character string and encodes it to a 30 bit string. Encode the 42 possibilities to a 6 bit string and or-shift the 5 of them together into 1 30 bit number. Make a single 1GB file and zero it. Read in the first string, encode it and add 1 to the byte position in the 1GB file. Do this for all 1billion numbers. If the numbers are evenly distributed this will work without issue. My understanding is that each 5 char string will end up representing a unique byte in the 1gb file. "AAAAA" -> byte 1, "abfgD" -> byte n. Then, when I come across that value in the original data file, and encode it, it basically increases the counter value being stored in the final file. Am I getting this right?
  4. I have this project for school where I need to write a sorting algorithm that will work for one billion 5 character strings [a-u, A-U]. I'm not looking for answers, more just ideas some of you might have. It's supposed to be done in C++ on a single computer with a single hard drive. And the algorithm needs to be black boxed. It should work with 100, 1000, 10000, etcetera 5 character strings. It needs to figure it out at runtime on it's own. After it's sorted I need to search for 2 strings hidden in the billion strings. What i'm planning now is a merge sort of some kind. Before I start reading from the file, i'll create a bunch of files on the hard drive which will be responsible for holding strings starting with a certain character. eg. filenames[a.dat, b.dat, c.dat, ... G.dat, H.dat,...]. As I pull the data out of the main file, i'll throw it into the appropriate temp file...the string abHgu would go to the a.dat file. Once I reach the end of the main file, i'll go and sort each individual file and then merge them back into one file. When i'm reading the initial data, i'll probably open a couple hundred streams (you can open 509 simultaneously in vs2005...3 are reserved for cin, cout, cerr) and have each one read like every nth string. Anyway, any hints or ideas people might like to share, or point out anything that might push me in a better direction or point something out I'm getting wrong, would be very much appreciated.
  5. zahlman: Thank you for the response. I guess I still have a ways to go before I get streams down. Slowly, very slowly, I'm learning.
  6. I think I found the answer: std::string temp; std::getline(std::cin, temp)
  7. I'm need to prompt the user for a sentence and store the sentence in a std::string. I'm then going to seperate each word out of the sentence into a std::vector of strings. I tried using std::cin, but the stream closes after the first space between words. Any help on how to approach this would be great?
  8. Thank you for the quick responses. It makes sense now why it wasn't working. I currently haven't used the boost library before, but it is something i'll look into. I'll use the stringstream method for now. Thanks again for all the help.
  9. I'm using the this following piece of code: int num =0; std::string myString; num = (int)myString.c_str(); to turn an std::string into an int value to be stored elsewhere. It doesn't work the same everytime though. num is given a different value for the same string. Why is that? Would I better off to write my own string to int function?
  10. Zahlman: your response to the post was great. It pointed a few things out to me that i've been having some trouble with. Thank you.
  11. oluseyi: beautiful!!
  12. I know everyone has their favorite authors and publishers, but i'd really like to get some opinions on what book to buy. I've been using C++ for about 2 years and i've learned the basics of C# over 3 months. For personal reasons, I need to learn Java (dropping C# for now...but will pick up later) in the next 2 and a half months. These are the books in question: -Just Java 2 -Murach's Beginning Java 2 -Core Java 2, Vol 2 -Professional Java 2 The first 2 seem to introduce you to java and oop and also show you a little bit more of the advanced techniques. The last two don't focus on learning java, but go in depth into the more advanced parts of java. I need one book for now and in a few months, pick up a more advanced book. Any suggestions would be great.
  13. Thank you. I'll go ahead and try it and see if it helps.
  14. I can't get the flicker out of my program. All the project is right now is a side scrolling starfield (250 pixels) and a half dozen circles. I've been trying everything to get the flicker to go away. I'm using C++ and the program is set up so that I render a bitmap backbuffer when the WM_PAINT message is sent. It simply calls BitBlt() using the window dc as the destination and my buffer as the source. In my update function (which gets called each frame), I clear out the stars and the circles, update the stars, then I call a render function which renders everything to the buffer. Right after that function call I call InvalidateRect(). I think that that is where my problem is. Could anybody please help me it. It would be very much appreciated. Thank you.