Dream.In.Code > Programming Help > C and C++

Welcome to Dream.In.Code
	Become a C++ Expert! Join 149,707 C++ Programmers for FREE! Get instant access to thousands of C++ experts, tutorials, code snippets, and more! There are 2,275 people online right now. Registration is fast and FREE... Join Now! Chat LIVE With a C++ Expert

shortest path source code needed for pacman game

Reply to this topic

Start new topic

shortest path source code needed for pacman game

justgig8	5 Feb, 2007 - 05:33 AM Post #1
New D.I.C Head Joined: 5 Feb, 2007 Posts: 1 My Contributions	i need to write algo for finding shortest path for my project game. ie. pacman ! can anyone provide me tht as a c source code only? no graphics used till yet! the game is still in simple text mode! Attached File(s) TRY1.txt ( 6.88k ) Number of downloads: 529
	This Post Was Helpful!


Register for Free to Make These Ads Go Away!

cdk	RE: Shortest Path Source Code Needed For Pacman Game 5 Feb, 2007 - 08:39 AM Post #2
New D.I.C Head Joined: 17 Jan, 2007 Posts: 15 My Contributions	Expand your game code by figuring out how you would solve the problem manually. It's more than just "going to the dot"; as you manually solve the problem, think of _how_ you are solving the problem -- what things are you looking for when you move the player manually in your game to go to the dot? There are lots of different ways of doing this, and right now don't worry about finding the optimum (best) way. Just find any way of moving the player to the dot. Then code that. When you're done with that, you can modify your algorithm to find a better way of going to the dot by finding shortcuts and using more direct routes. But first, just code a way for the player to reach the dot automatically. Post what you've done and we can help you with the next step.
	This Post Was Helpful!

horace	RE: Shortest Path Source Code Needed For Pacman Game 5 Feb, 2007 - 01:56 PM Post #3
D.I.C Addict Joined: 25 Oct, 2006 Posts: 573 Thanked: 5 times Dream Kudos: 50 My Contributions	QUOTE(justgig8 @ 5 Feb, 2007 - 01:33 PM) i need to write algo for finding shortest path for my project game. ie. pacman ! can anyone provide me tht as a c source code only? no graphics used till yet! the game is still in simple text mode! have a look at http://en.wikipedia.org/wiki/Floyd-Warshall_algorithm http://www.codeguru.com/cpp/cpp/algorithms...php/c5119/#more
	This Post Was Helpful!

Reply to this topic

Start new topic

Display Mode: Standard · Switch to: Linear+ · Switch to: Outline

Track this topic · Email this topic · Print this topic · Subscribe to this forum

Time is now: 1/8/09 04:22AM

Invision Power Board v2.1.7 © 2009 IPS, Inc.

Licensed to: MediaGroup1

Advertising | Terms of Use | Privacy Policy | About Us | Site Map

Forum Index: Programming Help | C and C++ | Visual Basic | Java | VB.NET | C# | ASP.NET | PHP | ColdFusion | Perl and Python | Ruby | Databases | Other Languages | Game Programming | Software Development | Computer Science | Industry News | Programming Tutorials | C++ Tutorials | Visual Basic Tutorials | Java Tutorials | VB.NET Tutorials | C# Tutorials | Linux Tutorials | PHP Tutorials | ColdFusion Tutorials | Windows Tutorials | HTML/JavaScript Tutorials | CSS Tutorials | Flash Tutorials | Web Promotion Tutorials | Photoshop Tutorials | Software Development Tutorials | Database Tutorials | Other Language Tutorials | ASP.NET Tutorials |

Copyright 2001-2008 MediaGroup1 LLC, All Rights Reserved
A MediaGroup1 LLC Production - Version 6.0.2.1.36
Server: secure2

Search^Updated!w00t

Over 509,000 Pages! Advanced Forum Search

Be Social

Live C++ Help!

C++ Tutorials

Reference Sheets

C++ Snippets

DIC Chatroom

Join our IRC Chat

Bye Bye Ads

Monthly Drawing

Top Contributors

Top 10 Kudos This Month