Sorry your browser is not supported!

You are using an outdated browser that does not support modern web technologies, in order to use this site please update to a new browser.

Browsers supported include Chrome, FireFox, Safari, Opera, Internet Explorer 10+ or Microsoft Edge.

Geek Culture / [STICKY] The Posting Competition

Author
Message
Yodaman Jer
User Banned
Posted: 5th Jan 2015 05:13
ooh page


It's back, baby!
Dark Java Dude 64
Community Leader
15
Years of Service
User Offline
Joined: 21st Sep 2010
Location: Neither here nor there nor anywhere
Posted: 5th Jan 2015 05:30 Edited at: 5th Jan 2015 05:30
Quote: "You crack pretty funny jokes. I found the Australian one to be lol-worthy. "
Yay, glad somebody noticed.

I am a really jolly person, and as such, I try to be humorous quite often. I just get myself down and feel like that's at the expense of others. Not like offensive humor, but just annoying humor. Although, people tell me I am more entertaining than annoying, usually.

MrValentine
AGK Backer
15
Years of Service
User Offline
Joined: 5th Dec 2010
Playing: FFVII
Posted: 5th Jan 2015 05:37
Humour is important to life, so Kudos!

I too have an alternative sense of humour which some find difficult to grasp sometimes...

Some people forget that some jokes are simply not meant for them to understand, some of us Jokers like to laugh at our own jokes ^^

Also new blog post about my world editor! I added height adjustment with the mouse wheel for the spawn point and save/load interrupt!

Dar13
18
Years of Service
User Offline
Joined: 12th May 2008
Location: Microsoft VisualStudio 2010 Professional
Posted: 5th Jan 2015 05:47
Quote: "Although, people tell me I am more entertaining than annoying, usually."

That you definitely are. More entertaining than annoying that is.

Dark Java Dude 64
Community Leader
15
Years of Service
User Offline
Joined: 21st Sep 2010
Location: Neither here nor there nor anywhere
Posted: 5th Jan 2015 05:52
Haha good. Thanks for the support! Just one of those times I suppose.

Dar13
18
Years of Service
User Offline
Joined: 12th May 2008
Location: Microsoft VisualStudio 2010 Professional
Posted: 5th Jan 2015 05:53
We all need those pick-me-ups every once in a while.

swissolo
16
Years of Service
User Offline
Joined: 9th Jan 2010
Location:
Posted: 5th Jan 2015 05:57 Edited at: 5th Jan 2015 05:59
Quote: "@Swissolo
If I found the correct Mikko's funnel, you should be using polygon corners for your funneling not the edge mid points. Do you mind sharing your A*/funneling code?"

That would defeat the point of the funnel algorithm I'm using midpoints with A* and a near verbatim version of Mikko's funnel code (which uses edge points). When I said midpoints, I was referring to my method I use to select all the polygons in A*(midpoints of each entire polygon). Sure I can share some code, but I'll have to get back to you on that part

Yodaman Jer
User Banned
Posted: 5th Jan 2015 07:43
Uh-oh, I'm falling in love with the looks of Objective-C again.

It's a little bit more verbose than C++, but it definitely looks like a language to learn.

I also want to learn Swift and how to use SpriteKit. Maybe I'll change my NaGaCreMo entry to reflect that, really give myself a challenge


It's back, baby!
The Zoq2
16
Years of Service
User Offline
Joined: 4th Nov 2009
Location: Linköping, Sweden
Posted: 5th Jan 2015 11:48
Quote: "How about we change the topic to the various variants of Linux?

Who likes which and for what reason?"


I use arch on both my computers, I really love the community around it. The arch wiki has information about almost everything you can think of and lots of info about solving different problems that may arise. I also prefer the rolling release over the stable releases that debian uses since I had a lot of issues with outdated packages on ubuntu. It does cause some issues with broken programs occasionally but most of the time you just get the newest version of programs immediately. The AUR (arch user repository) is a lso a big plus for arch, it's very rare to find a program that is not in the official repos or AUR and if you cheat and use yaourt you almost don't have to compile any programs at all, it's all done through the package managers

Say ONE stupid thing and it ends up as a forum signature forever. - Neuro Fuzzy
budokaiman
FPSC Tool Maker
17
Years of Service
User Offline
Joined: 24th Jun 2009
Playing: Hard to get
Posted: 5th Jan 2015 12:03
More points

"Giraffe is soft, Gorilla is hard." - Phaelax
MrValentine
AGK Backer
15
Years of Service
User Offline
Joined: 5th Dec 2010
Playing: FFVII
Posted: 5th Jan 2015 12:51
Quote: "The AUR (arch user repository) is a lso a big plus for arch"


ISO?

So entire packages in one go? I heard about Arch Linux but never seen its website....

The Zoq2
16
Years of Service
User Offline
Joined: 4th Nov 2009
Location: Linköping, Sweden
Posted: 5th Jan 2015 13:13
That space was not supposed to be there, also is what it should say

Quote: "So entire packages in one go?"


Pretty much. It's like a regular Linux package repository but managed by the community.

Say ONE stupid thing and it ends up as a forum signature forever. - Neuro Fuzzy
Clonkex
Forum Vice President
16
Years of Service
User Offline
Joined: 20th May 2010
Location: Northern Tablelands, NSW, Australia
Posted: 5th Jan 2015 14:16 Edited at: 6th Jan 2015 00:34
WOW. There were NO posts when I left for town this morning!

Quote: "And at least a password prompt verifies that it's indeed you(the user) instead of a monkey that has access to your mouse."


lol

Quote: "If I remember correctly, you went straight to using an experimental filesystem and then ran into some stability issues with it. You couldn't even attempt to do what you did on Windows. And I don't suppose you reported any of those bugs to their respective projects?"


No, I wasn't referring to any of those more advanced things I used (like mhddfs). I don't even remember what the problems were, but whatever they were I fixed them and our NAS now works beautifully Report any of the bugs? You're saying that like it's just expected that the average user will report all bugs. That's one thing I don't like about Linux; it's just expected that everyone using it is a dev and just magically knows how everything works.

Quote: "How young are you?"


Hey now, let's not get too offensive, even jokingly, k?

Quote: "Oh look, it seems way more devices are using Linux than Windows. Huh.

Windows may be dominating the userbase, but that's all. If you take into account web servers, mobile devices, embedded devices, supercomputers, mainframes, etc. they're ALL unix based. The reason why is because Windows is a terrible system to have to maintain thanks to its inflexibility"


Now that's A) an exaggeration and B) totally unfair. According to the link you posted, Windows has a market share of 91.98% of ALL desktops, laptops and notebooks. That's a pretty darn big market share! The reason I say it's an exaggeration is because the link doesn't state how many devices there are in each category. Therefore you can't say that there's "way more" embedded/server/mainframe/etc. devices than consumer PCs. I say it's a totally unfair comparison because Windows isn't designed for use as a server or mainframe. Sure there's server versions of Windows (and actually they work pretty well) but it's first and foremost a consumer OS. The only (and primary) reason Linux is used for those things is that it's open-source, meaning it can be customised as heavily as it needs to be. You wouldn't complain iOS can't be used as a server OS, why complain about Windows.

Quote: "and not to mention all of the security flaws it inhibits."


Inherits? Because inhibiting security flaws would be a good thing

Quote: "I then logged onto Facebook and saw a bunch of my friends were posting about someone I knew (but hadn't seen in over a year) who took his life late last night."


Wow... sorry man...

--------------------------------------------------------------------

Quote: "Big deal. What difference does it make?"


Umm... seriously?

Quote: "Why would I need my screen to go any dimmer than the lowest?"


Because at night even the lowest settings can sometimes not be dim enough.

Quote: "Hit me, I'd love to hear what makes rooting better than jailbreaking."


Ok. Aside from the far easier methods involved in rooting and the issues with updating after jailbreaking, here's the main reason why rooting is better than jailbreaking: Jailbreaking pretty much only lets you install apps that aren't from the App Store as well as making tweaks tweaks. Rooting gives you complete and utter control over the entire device, right down to being able to remove and replace the OS itself.

Basically, jailbreaking lets iOS do what Android can do out of the box.

Quote: "(I don't care about the inability to update - I wouldn't want to jailbreak anyway but the option is there)."


You may not want to jailbreak, but for the people that do, the option to do so is made a crappy one by the limitations surrounding updating.

Quote: "Certainly didn't have it a year ago when I used an android phone."


I can't speak for your phone since I don't know what it was, but I can guarantee mine did. And everyone else's that I saw.

Quote: "Of course you don't, it wouldn't fit your argument to like it."


What? Seriously? I conceded your point. I said it might be an advantage, but not for me.

Quote: "I pointed that out since android fans are so keen to point out when iOS implements an android feature."


...yet you (the iOS fan) pointed it out first. Hmm...

Quote: "Are not as good as the default - the iPhone keyboard has always been superior."


Of course they're not as good. Apple doesn't let 3rd-party keyboards have any real extra functionality. They're basically skins.

Quote: "Tacky."


...in your opinion. You forgot that bit. They're an incredibly useful feature. What makes them tacky?

Quote: "Absolutely useless in every fathomable way."


WOW. You have never used it, yet you call it useless. I'm utterly astounded that you could even think such a thing.

Quote: "Why does anybody want this in a phone?"


What? The wireless charging? The multi-user support? The selectable default apps? The officially-supported unofficial app installs?

Quote: "More of fact seeing as they're based on Unix, and Windows is based on a bowl of spaghetti - more elaborate and technical reasons have already been provided to you."


All of them either applied only to professional server admins or were totally opinions and not technical facts. I'm still waiting for a reason that Windows is bad.

Quote: "Also, UAC sucks."


So do you log into Linux as root every time you use it? UAC is just fine, it's you that expects Windows to somehow automatically protect you when you're logged in as Administrator.

--------------------------------------------------------------------

Quote: "Is it just me or does it seem like every 10 pages or so, we end up in a Mac vs PC or Android vs iOS vs Windows Phone debate?"


Probably my fault... I just can't stand when people make claims that simply aren't true

Quote: "This is moving into the realm of "do I really want to spend all of this effort?" which means I'm out. I'll leave Clonkex and Indicium to duke it out."


EDIT: My apologies, Indicium, if your saw what was written here. It was unfair and unkind. I don't want to make an enemy of you I want to be friends with every person on these forums. If you feel continuing the iOS-v-Android debate will cause problems, do not hesitate to just stop, and I will think no less of you. /edit

If I just tap F fast and long enough the bar will move all the way in my favour and I'll win Maybe I've been playing too much Advanced Warfare

Quote: "Like I said folks, can't we all just agree that every operating system sucks? The surrendering to that truth would end all of the debate."


I understand why you said that now I'd rather just agree that every OS rules though

Quote: "I didn't expect to see you here"


I've seen him in other places, too

Quote: "Uh oh guys, it looks like I have fallen victim to the dreaded Windows 7 Problem."


lol I sincerely hope people don't fall for that kind of thing...

Quote: "Payday 2 is fun."


Totally!

Quote: "You always make out like you're incredibly busy but... you do spend a lot of time here posting absolute drivel ."


lol I hope that comment was in jest

Quote: "I have turned my signature upside down so that it would appear right side up for individuals in Australia such as Clonkex, easter bunny, and Thraxas."


loool thanks I can finally read it properly!

Quote: "I can't find my installation disks for Windows 7 though."


If you've got the internet for it, you don't need them at all! *hooray* You can just download them from Microsoft's servers directly (I think they're called Azure?)! The thing that stops people just using those installers to steal Windows is the activation key.

Quote: "you can download [I think still available] official ISO files direct from Digital River"


OH yes, Digital River! And yeah, last time I looked (a month or so ago) you could easily get the Win7 installs

Quote: "Sadly I don't have the keys either"


*ahem* [EDIT: Link removed since it's actually against the AUP - didn't think about that earlier, d'oh] Seriously though, I own Windows (so no moral or ethical issues), it's just that I can't be bothered putting in the key. So much easier to use the loader

Quote: "Although, people tell me I am more entertaining than annoying, usually."


Definitely entertaining More often than not I find your humour so unexpected and random that it's massively hilarious

---------------------------------------------------

Been playing Advanced Warfare, and I'm actually enjoying it more than any other game recently. The graphics are truly incredible (in most places - it's also incredibly linear so you stray even slightly off-track and the graphics look like place-holders), especially the cut-scenes... *gurgles* The cutscenes are just mind-blowingly good! Except... except for the fact that they WON'T STAY IN SYNC. They jitter and stutter and then the audio gets out of sync and ruins the whole experience. Most people say to force 16:9 ratio and/or change to borderless window, but the ratio thing only fixes it for the next cutscene you watch and borderless window made it worse for me. The only real fix is to restart the game at the start of every mission (which is not hugely horrific since the game starts so quickly and lets you skip the intros, but it's still a nuisance).

My brother and I are huge fans of the Yogscast, and we thought we'd better see what all the fuss is about so we've been watching the Shadow of Israphel series. Despite being really early work, it's actually quite enjoyable - more so than a lot of their latest videos. It also gave us an interesting and exciting idea: We're going to give our sisters (two of them, anyway) a SoI-style adventure! The first test involved seeing how many clients we could have open at any one time with 8GB of ram - turns out 3-5 works great. This means we can each control 3-5 characters without logging in or out.

And then we decided to see how easy it was to use Bukkit servers... WOW! They're incredible! So many awesome plugins, so easy to use... now we have plugins that hide all console messages (silent TPing anyone?) and all login/logout messages (so we can have an infinite number of characters!), let us change our creative fly speeds (FINALLY a decent way to traverse the Minecraftian landscape and find suitable locations for various parts of our story) and heaps more! We can even open other players' inventories like a chest and take and give items, even so far as to equip them into specific armour slots!

It's super exciting! We're going to create an awesome story that hopefully our non-RPG-playing sisters will actually understand

TheComet
18
Years of Service
User Offline
Joined: 18th Oct 2007
Location: I`m under ur bridge eating ur goatz.
Posted: 5th Jan 2015 14:27
Quote: "How about we change the topic to the various variants of Linux?

Who likes which and for what reason?"


Any of the *ubuntus are great for starters. Kubuntu is really nice, maybe a little heavy on resources (still not as heavy as win7) but I'd definitely rate it 10/10. Linux Mint is another great distro, very clean and usable. Not sure what's happened to Fedora in the mean time but they used to be great too.

I started out with Open Suse and just recently gave it another go about 6 months again. Can definitely recommend it, it uses the same interface (KDE4) as Kubuntu.

I currently use Gentoo and awesome-wm, but do not recommend anyone to start out with this distro because you have to compile everything yourself.

I like offending people. People who get offended should be offended. -- Linus Torvalds
Clonkex
Forum Vice President
16
Years of Service
User Offline
Joined: 20th May 2010
Location: Northern Tablelands, NSW, Australia
Posted: 5th Jan 2015 14:46
Quote: "Any of the *ubuntus are great for starters. Kubuntu is really nice, maybe a little heavy on resources (still not as heavy as win7) but I'd definitely rate it 10/10."


Lubuntu is an excellent, lightweight, comparatively easy-to-use distro for servers All the compatibility of Ubuntu without the excess features, and only a little bit buggy

The Zoq2
16
Years of Service
User Offline
Joined: 4th Nov 2009
Location: Linköping, Sweden
Posted: 5th Jan 2015 16:20 Edited at: 5th Jan 2015 16:21
Quote: "awesome-wm"


I use awesome aswell, it's a great window manager and so easy to customise. This is what mine looks like right now


More images
http://imgur.com/a/HXbxV

Say ONE stupid thing and it ends up as a forum signature forever. - Neuro Fuzzy
Yodaman Jer
User Banned
Posted: 5th Jan 2015 16:23
Quote: "So much easier to use the loader"


*ahem* I am sending you a Pm with some questions real quick. Don't want to discuss out in the open


It's back, baby!
Seditious
12
Years of Service
User Offline
Joined: 2nd Aug 2013
Location: France
Posted: 5th Jan 2015 16:33
Yay a quote war.
Indicium
18
Years of Service
User Offline
Joined: 26th May 2008
Location:
Posted: 5th Jan 2015 16:38
Quote: "EDIT: My apologies, Indicium, if your saw what was written here. It was unfair and unkind. I don't want to make an enemy of you I want to be friends with every person on these forums. If you feel continuing the iOS-v-Android debate will cause problems, do not hesitate to just stop, and I will think no less of you. /edit"


I didn't see. But lets, it's a completely opinion based argument so neither of us can win. If there were an absolute answer the entire world would be using either iOS or Android. Let's just agree that windows mobile sucks.
Dar13
18
Years of Service
User Offline
Joined: 12th May 2008
Location: Microsoft VisualStudio 2010 Professional
Posted: 5th Jan 2015 17:17
@Indicium
That I can agree on!

Yodaman Jer
User Banned
Posted: 5th Jan 2015 17:40
OK guys, possibly a dumb question but I'm drawing a blank here.

In my breakout clone I am making with AppGameKit v2, I want to use a generic function that will take an array (with 10 elements) but be able to store more than 10 bricks.

How can I make it so that there can be an indefinite amount of rows of different colors of bricks using only one array, for easy looping?

All the tutorials I'm finding are using native openGL and raw C++ code which is quite hard to wrap my head around.


It's back, baby!
Dar13
18
Years of Service
User Offline
Joined: 12th May 2008
Location: Microsoft VisualStudio 2010 Professional
Posted: 5th Jan 2015 17:50
Quote: " How can I make it so that there can be an indefinite amount of rows of different colors of bricks using only one array, for easy looping?"

Using an arraylist or vector. Basically an expandable array. Are you in C++ or Tier 1?

Yodaman Jer
User Banned
Posted: 5th Jan 2015 18:03
Tier 1, I tried an expandable array but for some reason sprites won't display when doing that.


It's back, baby!
Dar13
18
Years of Service
User Offline
Joined: 12th May 2008
Location: Microsoft VisualStudio 2010 Professional
Posted: 5th Jan 2015 18:09
I don't you're going to be able to get around needing an expandable array. You can't really squeeze an indefinite amount of data into an array of 10 elements without changing the elements to handle indefinite amounts of data.

Do you have some code of how the expanding array works? I don't have AGK(yet).

Yodaman Jer
User Banned
Posted: 5th Jan 2015 18:56 Edited at: 5th Jan 2015 18:57
Ah ha, I got it to work!

I don't know what I was doing wrong, but I re-coded the function so now it looks like this and the sprite display perfectly!

Function:


Function Call:


Final Result:


Thanks for pointing my head in the right direction there, Dar13!


It's back, baby!
MrValentine
AGK Backer
15
Years of Service
User Offline
Joined: 5th Dec 2010
Playing: FFVII
Posted: 5th Jan 2015 22:17 Edited at: 5th Jan 2015 22:24
Quote: "Quote: "Are not as good as the default - the iPhone keyboard has always been superior.""


And yet Windows Phone holds the fastest typing keyboard title...

Windows Mobile did suck haha I had one and really I was not sure what they were thinking... the layout was terrible... and it did lockup often...

Yodaman Jer - T1 on mac? If so I might actually have use for my Mac purchase in future... aside from publishing... also check out Affinity Designer on the Mac App store...

EDIT

Is there any way I can get 1 mod power? [I gotta catch them all right?] I want to have the ability to change thread titles...

So I'm doing wrong? can be changed to something more useful... like "Texture Types help" or "Working with DDS textures" or "Treemagik Transparency"

easter bunny
13
Years of Service
User Offline
Joined: 20th Nov 2012
Playing: Dota 2
Posted: 5th Jan 2015 23:14 Edited at: 5th Jan 2015 23:22
Quote: "I have turned my signature upside down so that it would appear right side up for individuals in Australia such as Clonkex, easter bunny, and Thraxas."

I did not find this funny. This was personally offensive and I shall have to exterminate you. Prepare to die.


Clonkex,
Wow! That wall of text was worthy of Seppuku


Audacia Games - Latest WIP - AUTOMAYTE 2.1, AppGameKit one click deploy to Android
"When you've finished 90% of your game, you only have 90% left"
TheComet
18
Years of Service
User Offline
Joined: 18th Oct 2007
Location: I`m under ur bridge eating ur goatz.
Posted: 5th Jan 2015 23:16
Quote: "And yet Windows Phone holds the fastest typing keyboard title..."


Nope, iOS does:



I like offending people. People who get offended should be offended. -- Linus Torvalds
MrValentine
AGK Backer
15
Years of Service
User Offline
Joined: 5th Dec 2010
Playing: FFVII
TheComet
18
Years of Service
User Offline
Joined: 18th Oct 2007
Location: I`m under ur bridge eating ur goatz.
Posted: 6th Jan 2015 00:06
That's only 89 WPM, nintype gets you well over 100 WPM

I like offending people. People who get offended should be offended. -- Linus Torvalds
Clonkex
Forum Vice President
16
Years of Service
User Offline
Joined: 20th May 2010
Location: Northern Tablelands, NSW, Australia
Posted: 6th Jan 2015 01:36
Quote: "But lets, it's a completely opinion based argument so neither of us can win."


Maybe, but I was trying to keep opinions out of it and simply basing a lot of my arguments on "more choice is always better", though some may disagree with that concept. But neither of us was going to win anyway, as you say

Quote: "Let's just agree that windows mobile sucks."


Ok! Now THAT is something I can agree on!

Quote: "Is there any way I can get 1 mod power? [I gotta catch them all right?] I want to have the ability to change thread titles...

So I'm doing wrong? can be changed to something more useful... like "Texture Types help" or "Working with DDS textures" or "Treemagik Transparency""


Unfortunately (or maybe fortunately) the system only allows you to be either Mod or not Mod, not somewhere in between Fixed the title for you, though - good enough, you think?

Quote: "Clonkex,
Wow! That wall of text was worthy of Seppuku"


lol Worthy only in length, not content

Quote: "That's only 89 WPM, nintype gets you well over 100 WPM"


Wow, that's extremely fast! The most I normally manage on my PC keyboard is about 55-65 WPM.

MrValentine
AGK Backer
15
Years of Service
User Offline
Joined: 5th Dec 2010
Playing: FFVII
Posted: 6th Jan 2015 01:43 Edited at: 6th Jan 2015 01:46
Quote: "but I was trying to keep opinions out of it and simply basing a lot of my arguments on "more choice is always better"




Will Check now...

EDIT

Yup better...

Indicium
18
Years of Service
User Offline
Joined: 26th May 2008
Location:
Posted: 6th Jan 2015 06:22
Quote: "Maybe, but I was trying to keep opinions out of it and simply basing a lot of my arguments on "more choice is always better", though some may disagree with that concept. "


iOS users evidently disagree with this concept - I want my phone to just work.
The Zoq2
16
Years of Service
User Offline
Joined: 4th Nov 2009
Location: Linköping, Sweden
Posted: 6th Jan 2015 10:28
I don't think the choise itself is what iOS users don't like, it's the things that come from the choise. There is lots of device fragmentation, things arguably don't look as good and performance isn't as good. If iOS and android were the exact same thing out of the box except for android being more customizable, everyone would use android

Say ONE stupid thing and it ends up as a forum signature forever. - Neuro Fuzzy
TheComet
18
Years of Service
User Offline
Joined: 18th Oct 2007
Location: I`m under ur bridge eating ur goatz.
Posted: 6th Jan 2015 11:19


I like offending people. People who get offended should be offended. -- Linus Torvalds
MrValentine
AGK Backer
15
Years of Service
User Offline
Joined: 5th Dec 2010
Playing: FFVII
Posted: 6th Jan 2015 11:35
Middle one should be Windows XP

TheComet
18
Years of Service
User Offline
Joined: 18th Oct 2007
Location: I`m under ur bridge eating ur goatz.
Posted: 6th Jan 2015 11:41 Edited at: 6th Jan 2015 11:50
EDIT changed to link as it may be mildly offensive.

http://i.imgur.com/JYqkBI7.jpg

I like offending people. People who get offended should be offended. -- Linus Torvalds
Thraxas
Retired Moderator
20
Years of Service
User Offline
Joined: 8th Feb 2006
Location: The Avenging Axe, Turai
Posted: 6th Jan 2015 12:20
Quote: "I have turned my signature upside down so that it would appear right side up for individuals in Australia such as Clonkex, easter bunny, and Thraxas.
"


I feel more people should do this for me.
MrValentine
AGK Backer
15
Years of Service
User Offline
Joined: 5th Dec 2010
Playing: FFVII
Posted: 6th Jan 2015 13:14 Edited at: 6th Jan 2015 13:15
Something I have not done for quite some time...

Thraxas, Like this?



TheComet
18
Years of Service
User Offline
Joined: 18th Oct 2007
Location: I`m under ur bridge eating ur goatz.
Posted: 6th Jan 2015 13:59
I like points

I like offending people. People who get offended should be offended. -- Linus Torvalds
swissolo
16
Years of Service
User Offline
Joined: 9th Jan 2010
Location:
Posted: 6th Jan 2015 14:55 Edited at: 6th Jan 2015 14:58
I was going to clean up and comment my code but whatever here's my pathfinding.agc file

There are still a few debugs lines in there but you can mostly tell what's going on. Originally, I was going to divide up my tasks into more functions, but AppGameKit seems to crash more frequently as I increase the number of references passed through functions (which is already a lot). I really need a heap to store everything in that open list but creating data structures like that don't tend to agree with AppGameKit Just ask me about whatever doesn't make sense in there since I'm excluding a great many files and yes I call my funnel a tunnel. I prefer to think of it that way. The funnel algorithm evaluates with by closing funnels but the edge path is more of a tunnel

Dar13
18
Years of Service
User Offline
Joined: 12th May 2008
Location: Microsoft VisualStudio 2010 Professional
Posted: 6th Jan 2015 15:22 Edited at: 6th Jan 2015 15:38
Honestly, that algorithm doesn't look like A*. Or at least, not what I think of when I think of A*(which is honestly something closer to Dijkstra's). So, here's a good list of questions:

What is F?
What does it mean for a polygon to be closed/open?
What is the significance of newG#?
Does the "open" array need to be sorted every time you insert into it?

In general you have a lot of sorts going on. That's probably your bottleneck here.

Actually, having looked at it some more, can you run a couple tests for me? Can you perform a benchmark on your distanceBetweenPolygons() function and then add a global counter to it on a normal run of this set of functions? I'm curious where the call count lands.

swissolo
16
Years of Service
User Offline
Joined: 9th Jan 2010
Location:
Posted: 6th Jan 2015 15:42
F is G+H. The distance thus far and the heuristic.
Closed/Open is just the nature of A*. Closed polygons have been addressed while open ones are to be processed.
NewG# was just a way to check if the path currently being processed is superior to one in memory without recalculating it again. (Replaces for a superior path essentially)
I sort the open array to find the minimum F so I don't have to loop through it to locate it every time. AGK's inbuilt sorting is faster than interpreted code I write so it gave me a bit of a boost (compared to just inserting, then searching for the smallest F in open).

Just noticed I left my "bread" first comment in there Mind as well keep it. It's a bit of an inside joke but I think it's obvious where it comes from

TheComet
18
Years of Service
User Offline
Joined: 18th Oct 2007
Location: I`m under ur bridge eating ur goatz.
Posted: 6th Jan 2015 15:51 Edited at: 6th Jan 2015 15:53
As Dar13 pointed out, that doesn't look like an A* implementation.

If you're going for A* you need to load the navmesh into a graph like structure in memory (each node links to its adjacent nodes), and you need to pre-compute the distance (the "score") between each node and store it as part of the node information. That's all of the information required to do an A* search.

You may be getting a slowdown from computing all of the "meta data" such as heuristics and distance on the fly, and from the fact you're re-computing the open list for every iteration of the while loop.

I like offending people. People who get offended should be offended. -- Linus Torvalds
swissolo
16
Years of Service
User Offline
Joined: 9th Jan 2010
Location:
Posted: 6th Jan 2015 15:57 Edited at: 6th Jan 2015 15:57
Nav is my navmesh

distanceBetweenPolygons() gets called 8 times for this path. Unfortunately, AppGameKit only measures with accuracy to 1 ms so it's a bit difficult to benchmark. I honestly forgot I wasn't precalculating the distances. I had done that in my old implementation but not here.


Dar13
18
Years of Service
User Offline
Joined: 12th May 2008
Location: Microsoft VisualStudio 2010 Professional
Posted: 6th Jan 2015 15:59
How long did the path take in general to compute?

swissolo
16
Years of Service
User Offline
Joined: 9th Jan 2010
Location:
Posted: 6th Jan 2015 16:36 Edited at: 6th Jan 2015 16:37
Quote: "How long did the path take in general to compute?"

Based on my frame rate about 0.9 ms. It's a very short path though. I'll precalculate those G values and come back here the sorted open list really hasn't been an issue though. It gave me a (slight) advantage over searching for the minimum each iteration. Like I said I'd rather use a heap but that involves more mathematical complexity that AppGameKit may not fare well running.

Quote: "You may be getting a slowdown from computing all of the "meta data" such as heuristics and distance on the fly, and from the fact you're re-computing the open list for every iteration of the while loop."

How does one precalculate a heuristic? I wouldn't think that to be possible

TheComet
18
Years of Service
User Offline
Joined: 18th Oct 2007
Location: I`m under ur bridge eating ur goatz.
Posted: 6th Jan 2015 18:13
Quote: "How does one precalculate a heuristic?"


One does not. Disregard me.

I like offending people. People who get offended should be offended. -- Linus Torvalds
Dar13
18
Years of Service
User Offline
Joined: 12th May 2008
Location: Microsoft VisualStudio 2010 Professional
Posted: 6th Jan 2015 18:56
Quote: "Based on my frame rate about 0.9 ms. It's a very short path though."

Can you create a longer path? I'm curious to see how this code scales. 0.9 ms is kinda long for a single path.

TheComet
18
Years of Service
User Offline
Joined: 18th Oct 2007
Location: I`m under ur bridge eating ur goatz.
Posted: 6th Jan 2015 19:49 Edited at: 6th Jan 2015 19:50
points.get()
[/center][center]


I like offending people. People who get offended should be offended. -- Linus Torvalds

Login to post a reply

Server time is: 2026-07-10 04:35:02
Your offset time is: 2026-07-10 04:35:02