Hottest Free Downloads - DownloadPipe.com Over 197,000 downloads! Bookmark Now!
DownloadPipe.com - New Downloads Every Minute
 SEARCH:
FAQFAQ    SearchSearch      ProfileProfile    Private MessagesPrivate Messages   Log inLog in

The origin of qscan

 
   Games (Home) -> Core War RSS
Next:  Happy New Year  
Author Message
pauldkline

External


Since: Dec 01, 2007
Posts: 50



(Msg. 1) Posted: Fri Jan 02, 2009 7:23 am
Post subject: The origin of qscan
Archived from groups: rec>games>corewar (more info?)

I was looking through the early posts on this group and found this one
by Cambell Fraser: http://groups.google.com/group/rec.games.corewar/browse_thread/thread/...7d3900d
which includes this little snippet:

>It's possible scan (2x-1) locations in x cycles with the following -
>START cmp <A, <B
> jmp ...
> cmp <C, <D
> jmp ...
> cmp <E, <F
> :
> jmz START, <POS
>
>The main compromise involved is the linear nature of the scans.

That was posted on June 5, 1992, before I started playing corewars on
the web. I suspect that no one picked up on it for the reason that
most programs at that time were quite short, or used fast boots to
eject themselves from large decoys. At that time there was no good
reason for a large, slow program. Until the spiral.

The early imp spirals were launched with code that was sometimes long,
sometimes short, but always required lots of cycles to generate the
processes. That opened the opportunity for a one-time 2c scanner
capable of catching them in the act. Thus was born QuickFreeze the
first quick-scanner. Launching and scanning code have since evolved
together and I doubt that either would be where it is today without
the other driving it. For one thing, if a modern 4-5 line spiral pump
had been introduced in the early days of quick-scanners it might have
been so successful at eluding the scan as to discourage further
development. There are other ways to kill big imps.

Nowadays almost every program does a qscan which has become a way to
boost scores by exchanging wins with other qscanners. So far no one
has found a way to cheat, to score the wins without the losses. If
that happens...

All the best!

P. Kline
Back to top
Login to vote
Display posts from previous:   
Related Topics:
qscan no 1 - -----BEGIN PGP PUBLIC KEY BLOCK----- Version: 2.6.1 mQCNA0ek+8gAAAEEAKqplATDeLlXG0YuL9B41VA8n+YAKChjw1WAgSpGu/eJVIT1 grxFzeC61vF90MaJF85i3mwED5sDM3BCuJ11iPRapcQ5TbjeupaXjCWCIEvaOFk1 Ld8yahvEoi6be7unCn7Dl6kEKMVpg49EIaRLeKEaGN5/GY8mKr5Bv2KywzvBAAUR..

Multi process qscan - Hi everybody, This evening Fluffy was talking to me about his qscan article and he asked if I had any odd ideas he could explore. Thats when I suggested a multi process qscanner. The big advantage is that is can withstand simple dat attacks in the early...

qscan ramblings and PinchFist - I had an idea for a qscan strategy and started playing with Froth and Fizzle again. The idea was that the qscan would only look at the 4000 locations following the program, and that thus F&F could nearly always find itself and get a win/loss instead...

Extended qscan using only sne/seq pairs. Part I - A general form of q4ish scan can be constructed like this: tA dat 0 ,qA tB dat 0 ,qB tC dat 0 ,qC sne qPtr+qM*qA ,qPtr+qM*qA+Dist seq <tA ,qPtr+qM*(qA-1)+Dist jmp decode...

Score Surfaces - Hi, thanks a lot for your ideas, comments and spare cycles! The score surfaces now have a homepage at http://corewars.jgutzeit.de/score_surfaces/index.en.html . Unfortunately I had to recompute all (!) of my data, because I have used the wrong settings....
       Games (Home) -> Core War All times are: Pacific Time (US & Canada) (change)
Page 1 of 1

 
You can post new topics in this forum
You can reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
Categories:
 Windows Forums
  Game Forums
 Linux Forums
 Mac Forums
 PDA Forums
 Mobile Forums
  Top  |  Store  |  RSS Feeds RSS  |  Data Feeds  |  Advertise  |  Submit  |  Bookmark  |  Newsletter  |  Contact